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tf all pixels are within a specified threshold, the output toa% 

Is the average of the four pixels, two on each side of 

the target. y 


5 E 

— C Outpcrt 

A J0_ * Avg (ASOS) 
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^Output 
Avy (ASOE) 



If the two pixels ioo* 
on either side 
are within a 
speeffied 
threshold and 
both sides 
themselves are 
within the 

threshold, the target pixel Is considered to be impulse noise. The output is the average of 
the two pixels on each side of the target 
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If the two pixels too% 
on either side of 
the target pixel 
and the target 
pixel itself are 
within a specified 0 % 
threshold, the 
target pixel is 



o 



_ Output 



too% 
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< Output 
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=2™W«ed 10 be an edge pixel. The output is the average of the two pixels on the matching 
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If the five pixels ioo% 
are ail increasing 
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are within a 
small threshold 
to account for 
ringing or pre- 
emphasis 

KS y ^° Und J2 ana l°3 video signals), the target is considered to be in the midst of a 

25SpS * s avera9e of me ^° p{xels on ^ i<Aiever side is ci ° sest to 
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(f the Rve pixels in the window do not fit into any of the I0Q * 
poor cases, the target Is considered to be in the midst 
of a busy area. The target pixel is output unchanged 
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PRE-FiLTER 



IT 



Thresholds set by application: 
Te <r Edge Threshold 1 
To <r Uniform Threshold 1 
To <r Overshoot Threshold* 




Row <*0 



/MexT\ 



B <r C <- O <• Pbcal (Rdw,0) 
dBC<-dCO<-dDE<-u 
E «-Pbtt< (Row,1) 
C<rt<-0 



A«-B,B<-C,C<-0,0«-E 
dAB <r dBC. dBC <- dCD 
dCO^dOE 




TYPICAL VALUES ARE: 
3 FOR OVERSHOOT, 
8 FOR UNIFORM, AND 
20 FOR EDGE 

START OF IMAGE 



START OF ROW 



START OF PIXEL 



• Yft3> 



E <- Pixel (Row. Col+2) 



GET NEW PIXELS UNTIL RIGHT 
EDGE OF IMAGE IS REACHED, 
THEN LET OLD "E" VALUE 
PROPAGATE TO "D" AND "C" 



dOE«0 AG 
dfiO = 8 AO 
aAB*Avg(A,B) 
aOE*AvQ(0,E) 




Output fHxet 
Avg (bAB, aOE) 



A IS THE SQUARE OF THE DISTANCE BETWEEN 
TWO COLORS IN 3-D YC SPACE WITH DOUBLE 
WEIGHT GIVEN TO Y. THE THRESHOLDS WERE 
SQUARED, ELIMINATING THE NEED TO TAKE THE 
SQUARE ROOT IN THIS STEP. 

IF BOTH PIXELS ON EITHER SIDE OF THE TARGET 
' ARE UNIFORM (dAB, dDE) AND THE TWO SIDES 
ARE UNIFORM (dBD), THEN THE TARGET IS EITHER 
UNIFORM (IF IT IS ALSO SIMILAR) OR' IMPULSE 
NOISE (IF IT DIFFERS). REPLACE THE TARGET 
PIXEL WITH THE AVERAGE OF THE SURROUNDING 
PIXELS IN EITHER CASE. 
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*j Output pixei aA8 



^Output pixel aDE 




If ail pixels are either increasing 
or decreasing in luminance, a 
gradient or slow (blurred) edge 
has been detected. 

Notel. 

The overshoot threshold is 
used to compensate for 
preemphasis in the analog 
signal. The comparison is 
actually: 

Ay < 8y or dAa < To 
Note 2. 

Comparison fey only the 
_ luminance components 
has been shown here, 
if computational power 
is available, a more 
complete solution would 
be to check that ail three 
components were either 
decreasing or increasing. 

Output the average of the 
two pixels to whichever 
side is closest to the target 
pixel provided those two 
pixels are sufficiently dose 
to each other so as to not 
distort the image. 
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If the target pixel and both pixels to the left 
are within the edge threshold, a fast edge to 
the right of the target is detected. The output 
is the average of the target pixel with the two 
pixels to the (eft, further sharpening the edge. 



-fto- 




If the target pixel and &oth pixels to the right 
are within the edge threshold, a fast edge to 
the left of the target is detected. The output 
is the average of the target pixel with the two 
pixels to the right, further sharpening the edge. 



Yfes 



Output pixel 
Avg {C, aDE) 
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THE TARGET PIXEL HAS NOT FALLEN 
INTO ANY OF THE CASES, SO (T IS 
OUTPUT UNCHANGED. 



CO! C0l+1 
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f BASIC 
V ENCODE 



Collect <X4bkx* o( 
YCcCb pixels Into 
16 element buffer 



Buffer index will range from 0 to 1 6. ' 
Color components wiH be referred to 
as; VT, \Qr\ and *,Cb* 



Y<-Cr<-Cb<-0 
Y2«-Cr2<-Cb2«-0 



$teo 1 - Collect first and second moments 



Y^Y + BcrfferfJJ.Y 

Y2*-Y2 + SquarepufferftJ.Y) 

Gr<-Cr + BuffefgI.Cr 

Cr2 4* Cr2 «• Square &uffef0I.Cr} 

Cb & Cb * Buffecd.C& 

Cb2 <- Cb2 + Squam^kifferH.Cbl 




dY* Roc* (Y2/t6-Squar*12(Y)/ 256} 
dCr » Root (Cr2 / 16 - Sqowl2(Cr) / 258} 
dCb « Root <Cb2 / 1 6 - Square! 2(Cb) / 25$ 



j. 



mY«Y/16 

mCb*Cb/18 

mCr«Cr/1S 



Accumulate separate component values as 
squares for each pfceL Squares am calculated 
by table foofcup rather than by mutti'pndation. 



Steo 2 - Cakxrtate'mean y rfl ^ncjafd deviation 
The squared function catenates the square of 
a 12-fcrt nuttier using the same 8-bft tabie of 
squares above and Eite extra arithmetic The 
root function finds roots by binary search of the 
Writ table of squares. 

dY, dCr, and dCb are the standard deviatktt*^ 
each cdrnponent and mY. mCr, and mCb are trttF 
arithmetic means* 
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Buffer 0J.Y<mY >-*4e- 



SetLSBof map 
sCr sCr *• (mCr - Bufferffl.Cr) 
aCb sCb + {mCb * BufTarft.Cb} 



-¥es- 




¥e*-* dCb«--dCb 



Step 3 * Determine selector map 



Use the meaft luminance 
value for the selector. 



The one fcfe in the map mark those 
pixels that are "darker" than the 
mean. Accumulate the signed 
cfifferences from the mean in each 
chromanance channel. 



tf the Cr charvneJ decreases when 
the luminance increases, Invert dOr. 



tf the Cb channel decreases when 
the luminance increases, invert dCb, 
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> Yea ■ ► 


dY <-0 
dCr<E- 0 
dCb «-G 









Invert map 
dY <--dY 
dCr <r -dCr 
dCb <r -dCb 



Map <r 0 



Step 4 - Normalize 



If the luminance of a!f pixels is 
equal to (or, in practice, slightly 
greater than) the mean, zero ail 
standard deviation vafues. 



If ail of the pixels are nearly equal, 
the standard deviations will all be 
zero. In this case the map is also 
zeroed. 



To reduce the number of possible 
maps from 65,536 to 32,768, if the 
map is set, the map is inverted and 
the dY, dCr, and dCb values are 
negated. 



Output mY t mCr, mCb, 
dY, dCr, dCb, and map 



END BASIC 
ENCODE 



Typically 8 bits are used for each 
of the rnY, mCr, mCb, dY, dCr, and 
dCb values ar>d 16 bits are used 
for the map. 
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Class Codebook 



0=Escape 
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f COMPRESS BLOCK 



v 



COLLECT DATA FOR THIS BLOCK: 
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IF MOST OF THE BITS IN MAP ARE ON 
OR OFF, SET TO ZERO MAP AND 
DEVIATION 



dY-«-dCr-«-dCb<- MAP-*- 0 



? / 

n/no 










REDUCE mY TO 
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TO 
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ADJUST dY, dCr, dCb 



V H 6-BIT COUNT (NEW MAPI) / BIT COUNT (NEW MAP). 

V (1 6-BIT COUNT (MAP)) / BIT COUNT (MAP) 
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DONE 
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Spatial-5 ^ 



Y <• Above. Y + Selow.Y + LeftY + Right Y 
Cr <- Above.Cr + SeJow.Cr + LeftCr + RightCr 
Cb <~ Atxsve.Cb + Bebw.Cb * LeftCb + Right Ct ► 



Yes 




Yes 



No 



dAB <- abs(Above.Y - Befcw.Y) 
dLR <- abs(LeftY - Right Y) 



Y<-(Y+Targ.Y x 4)/8 
Cr<-(Cr+Targ.Gr x 4)/8 k-No. 
Cb<-(Cb+Targ.Cb x 4)/8 




Yes-* 











Y<-Y/4 
Cr<-Cr/4 
Cb<-Cb/4 



Targ.Y <- Y 
Targ.O <- Cr 
Targ.Cb <- Cb 



NextRxel 
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